Abstraction-Based Livelock/Deadlock Checking for Hardware Verification
نویسندگان
چکیده
ion-Based Livelock/Deadlock Checking for Hardware Verification In-Ho Moon and Kevin Harer Synopsys Inc. {mooni, kevinh}@synopsys.com
منابع مشابه
International Workshop on Design and Implementation of Formal Tools and Systems Portland , OR October 19 , 2013 Co - located with FMCAD and MEMOCODE
ion-Based Livelock/Deadlock Checking for Hardware Verification . . . . . . . . . . . . . . . . 46 In-Ho Moon and Kevin Harer
متن کاملCombining Methods for the Analysis of a Fault-Tolerant System
This paper presents experiences gained from the verification of a large-scale real-world embedded system by means of formal methods. This industrial verification project was performed for a fault-tolerant system designed and implemented by DaimlerChrysler Aerospace for the International Space Station ISS. The verification involved various aspects of system correctness, like deadlock and liveloc...
متن کاملUsing CSP to Verify Aspects of an occam-to-FPGA Compiler
This paper reports on the progress made in developing techniques for the verification of an occam to FPGA compiler. The compiler converts occam 1 programs into logic circuits that are suitable for loading into field-programmable gate arrays (FPGAs). Several levels of abstraction of these circuits provide links to conventional hardware implementations. Communicating Sequential Processes (CSP) ha...
متن کاملA Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness
Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...
متن کاملFighting Livelock in the i-Protocol: A Comparative Study of Verification Tools
The i-protocol, an optimized sliding-window protocol for GNU UUCP, came to our attention two years ago when we used the Concurrency Factory’s local model checker to detect, locate, and correct a non-trivial livelock in version 1.04 of the protocol. Since then, we have repeated this verification effort with five widely used model checkers, namely, COSPAN, Murφ, SMV, Spin, and XMC. It is our cont...
متن کامل